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^ 1 Introduction 

The motivation for this paper comes from the study of a simple model of 
^ bicycle motion. The bicycle is modeled as an oriented segment in the plane 

Q of fixed length i, the wheelbase of the bicycle. The motion is constrained 

SO that the segment is always tangent to the path of the rear wheel; this 
a non-holonomic constraint is due to the fact that the rear wheel is fixed on 

S the frame, whereas the front wheel can steer. See |Hl HDl HSj US] and the 

references therein. 

^ If the rear wheel path 7 is prescribed, and the direction of motion is cho- 

ly-j sen, the front wheel path T is constructed by drawing the tangent segments 

of length £ to 7. Note that the rear track may have cusp: they occur when 
the steering angle equals 90°. Changing the direction of motion to the oppo- 
site yields another front track, say, T'. We say that the curves F and T' are 
in the bicycle correspondence^ See Figure [!} 

If the front wheel path F is prescribed then the rear wheel follows a 
^ constant-distance pursuit curve, and its trajectory is uniquely determined, 

• ^ once the initial position of the bicycle is chosen. A monodromy map Mr/ 

^ arises that assigns to every initial position of the bicycle its terminal po- 

sition. If F is a closed curve then Mr/ is a self-map of a circle of radius 
i, uniquely defined up to conjugation. The bicycle monodromy M^/ is a 
Mobius transformation [HI [IHl [13] • 

* Department of Mathematics, Pennsylvania State University, University Park, PA 
16802, USA, tabachni@math.psu.edu 

^Stanford University, emantsuk@stanford.edu 

^One can also call this Darboux or Backlund transformation, but we shall use the 
"bicycle" terminology. 
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Figure 1: Bicycle correspondence. The cusped curve is the rear track, the two 
smooth curves are front tracks in the bicycle correspondence (figure courtesy 
of R. Perline). 

All of the above can be extended to the motion of a segment in higher 
dimensional Euclidean spaces and even Riemannian manifolds (see [12] for 
elliptic and hyperbolic planes). In the forthcoming paper [16], we shall discuss 
Liouville integrability of the bicycle transformation in dimensions 2 and 3. 

In this paper, following [HI El, we study a discrete version of the bicycle 
correspondence. Let V = (Vi,V2,...) be a polygon in M", and let ViWi 
be a seed segment of length i (so now i is twice the lenght of the bicycle 
frame). The next point W2 is constructed in the plane spanned by Vi, V2, Wi 
as follows: one parallel translates point Wi along the vector V1V2 to point 
U, and then refiects point U in the line W1V2 to obtain a new point W2- In 
other words, the plane quadrilateral V1V2W1W2 is an isosceles trapezoid with 
\V^V2\ = \WiW2\ and \ViWi\ = 1^2 VTa] = i, see Figure |2| Once the point W2 
is constructed, one continues the process, shifting the index by one, etcj^ 

We call the above described correspondence between polygons V and 
W the discrete bicycle correspondence and denote it by Be(y,W). In the 
continuous limit, the polygons V and W become the front tire tracks F and 
F', and the discrete bicycle correspondence becomes the above described 

^The definition in [UlIIl], given in 3-dimensional case, involves another, twist, param- 
eter. 
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Figure 2: Discrete bicycle correspondence 

bicycle correspondence between smooth curves. 

Our ultimate goal is to establish Liouville integrability of the discrete 
bicycle correspondence and to describe its dynamics in detail. In this paper, 
we make steps in this direction. Let us list basic properties of the discrete 
bicycle correspondence. 

Let V he a closed fc-gon in (that is, Vi+k = Vi for all i). The polygon 
W is not necessarily closed, and the discrete bicycle monodromy My/ arises, 
similarly to the continuous case. 

Theorem 1 The monodromy My/ '■ S"~^ — )■ S"""^ is a Mohius transforma- 
tion of the sphere of radius I. 

Thus, fixed points of the monodromy My^(, correspond to closed polygons 
W in the discrete bicycle correspondence with V . 

Theorem 2 Let V and W be closed polygons in M" in the discrete bicycle 
correspondence. Then, for every X, the monodromies My^x O'lT'd M^x are 
conjugated to each other. 

Theorem [2] implies that the invariants of the conjugacy class of the mon- 
odromy, viewed as functions of the "spectral parameter" A, are integrals of 
the discrete bicycle correspondence. We refer to them as the monodromy 
integrals. 

The next theorem states that the discrete bicycle correspondences with 
different length parameters commute with each other ( "Bianchi permutabil- 
ity"). Recall that we write Bi{V, W) to indicate that polygons V and W are 
in the discrete bicycle correspondence with the length parameter i. 
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Theorem 3 Let V,W,S be closed k-gons in M" such that Bi(y,W) and 
Bxiy, S) hold. Then there exists a closed polygon T such that Bi{S,T) and 
Bx{W,T) hold. 

In the case of 3-dimensional space, Theorems [Tjjs] are not new: in [T3], 
they are proved using quaternions. We give different proofs in Section [2j 

V. Adler [U |2] studied complete integrabihty of a correspondence on the 
space of polygons in Euclidean space called the recutting of polygons. The 
recutting Ri of polygon V at ith vertex is the reflection of Vi in the perpen- 
dicular bisector hyperplane of the segment Vi_iVi+i . Recuttings of k-gons 
form a group with generators i?,, i = 1, . . . , k and the relations 

= 1, RiRj = RjRi for \i — j\ > 2, and R^Ri^iRi = Ri^iRiR^^i, 

where the indices are understood cyclically. 

The recutting is closely related to the discrete bicycle correspondence. 
In Section |3| we show that certain integrals of the recutting, discovered by 
Adler, are integrals of the discrete bicycle correspondence. To do so, we 
construct a discrete analog of the rear track trajectory, a chain of mutually 
tangent spheres. 

We also have the following result relating the discrete bicycle correspon- 
dence and the recutting. 

Theorem 4 1) The monodromy is preserved by the recutting. In particular, 

the monodromy integrals are also integrals of the recutting. 

2) The discrete bicycle correspondence commutes with the recutting. 

To illustrate the first claim of Theorem |4| a parallelogram and the corre- 
sponding kite have the same monodromy, see Figure [3| 




Figure 3: The parallelogram ABCD and the kite AECD have the same 
monodromy 

Theorems [l]j4] are proved in Section |2j 
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Consider the low-dimensional situation. If the dimension equals 2 then 
the discrete bicycle monodromy belongs to SL{2,'R). Then one has the 
trichotomy: My/ may be elliptic, parabolic, and hyperbolic. In the last 
case, My^i has two fixed points, and one can choose one (say, the attracting 
one) to construct a closed polygon W in the discrete bicycle correspondence 
with V (with length parameter i) . According to Theorem [2| M\y^£ is again 
hyperbolic, and one may iterate the construction by choosing the other fixed 
point of Mw,£ (otherwise, one gets back to V^). Thus, the discrete bicycle 
correspondence becomes a map on polygons, and we write TeiV) = W. 

In dimension three, the discrete bicycle monodromy belongs to SL{2, C). 
If the monodromy is not the identity, it has two fixed points (perhaps, coin- 
ciding), and once again, one can consider the discrete bicycle correspondence 
as a mapping of the space of polygons in M^. 

In Sections |4] and |5| we study the discrete bicycle transformation on 
plane polygons. We prove that the discrete bicycle transformation is defined 
on convex cyclic polygons only if the length parameter does not exceed the 
diameter of the circumcircle, and in this case, the transformation is a rotation 
about the circumcenter. We also compute the eigenvalues of the discrete 
bicycle monodromy and derive a criterion for the monodromy to be parabolic. 

In Section [5} we give a complete description of the dynamics of the discrete 
bicycle transformation on plane quadrilaterals. As an application, we classify 
the so-called bicycle (4A;, A;)-gons (see Section |5] for definition). 



2 Proofs of basic properties 

Proof of Theorem [T| Recall that the Mobius group 0(n, 1) consists of 
linear isometries of the pseudo-Euclidean space M"'^, and it acts projectively 
on S^~^, the spherization of the null cone; it is also the group of isometries 
of n-dimensional hyperbolic space (in the hyperboloid model). 

Let M be the monodromy along segment V1V2 in Figure [2j We need to 
show that M eO{n,l). 

Let u,v and x be the unit vectors along ViWi,V2W2 and V1V2, respec- 
tively, and let IV1V2I = a. The refiection of vector u in vector ^ is given by 
the formula 
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Applying this to ^ = ax — iu, we obtain 



2a^{x-u) _ lal 
~ ^2_(.q2 _ 2al{x-u) ■ V-l-J 

On the other hand, a matrix from 0(n, 1) has the form 

A i 
rf X 

where A is an n x n matrix, ^ and rj are n-vectors, and the following relations 
hold: 

A'A = E + r](S) r]\ A\0 = H ^ ■ ^ = A' - 1, 

where E is the unit matrix, and 77 ® is the rank one matrix obtained by 
multiplying a column and a row vectors. The projective action of such a 
matrix is given by the formula: 

r]-u + X ^ ' 

We observe that ([T]) has the form ([2]) with 

A = E^ -X ® X, i = r] = -X, X = ^, 

which completes the proof. □ 



In dimension two, one identifies the unit circle with the real projective 
line via stereographich projection from point (—1, 0). Then Mobius transfor- 
mations become fractional-linear. If a is the angular coordinate on 5*^ then 
X = tan(Q;/2) is the respective affine coordinate on MP^. In Figure |2| assume 
that V1V2 is horizontal, the direction of ViWi is a and that of V2W2 is /3. If 
X = tan(a;/2) and y = tan(/3/2) then the monodromy is given by the formula 

£ + a 

y = -g a;, 

I — a 

or 

' + a 



Mo 



i-a 
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In general, if the direction of V1V2 is then 

f I + a cos —a sin 
I — asin0 £ — acos0 

Now we prove a property of isosceles trapezoids that is fundamental for 
what follows. Let ABCD be a plane isosceles trapezoid, see Figure |4} We 
call the closed quadrilateral ABDC, made of the lateral sides and diagonals 
of a trapezoid, a Darhoux butterfly. 





Figure 4: A Darboux butterfly 



Lemma 2.1 (Butterfly Lemma) The monodromy (with any length param- 
eter i) along a Darboux butterfly is the identity. Conversely, if the mon- 
odromy along a closed quadrilateral is the identity for some value of i then 
the quadrilateral is a Darboux butterfly. 

Proof. The first statement of the lemma is 3-dimensional: if w is a test 
vector at vertex A then the respective vectors at all other vertices (the 
"transports" of w along the quadrilateral) belong to the 3-dimensional space, 
spanned by the plane of the trapezoid and the vector w. 

In fact, it suffices to consider the case when w is in the plane of the 
trapezoid. Indeed, in dimension three, the monodromy is considered as an 
orientation preserving isometry of hyperbolic space acting on the sphere at 
infinity. If such an isometry has more than two fixed points then it is the 
identity. 

In dimension two, we shall prove that the monodromy along the polyg- 
onal path ABD equals the monodromy along the path ACD if and only if 
ABDC is a Darboux butterfiy. Without loss of generality, assume that AD 
is horizontal. Let a, 6, c, d be the length of the segments AB, BD, AC, CD, 
and let a,f3,'j,6 be the angles made with the positive horizontal axis. Let 
\AD\=g. 
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The product of the matrices from equation ([3]) is 

/ i — bcosf3 —bsmf3 \ f i — a cos a —a sin a \ 
\^ — 6sin/3 ^ + 6cos/3 J \ —a sin a £ + acosa y' 

so we have the monodromy 

^' = ( ah sin(a - /3) e + lg + aLs(a - /3) j ' 

For equahty to hold, we must have 

M(a, 6, a, /3) = k{i)M{c, d, 7, 5) 

for some constant k{i) dependent only on i. Therefore 

£^ — ig + ah cos(q; — (3) ah sm{a — (3) i"^ + ig + ah cos(q; — (3) 
P — ig + cd cos(7 — S) cd sin(7 — 6) P + ig + cd cos(7 — 6) 

Set X = £^ + ahcos{a - /3) and Y = f + cc/ cos(7 - 6). Then 

X-ig _ X + ig 
Y -ig ~ Y + ig' 

hence X = Y and 

a6 cos(a — /3) = cc? cos(7 — 5), a6sin(a; — /3) = C(isin(7 — 5). (5) 

The second equation ([s]) implies that the signed area of triangle ABD is 
equal to that of triangle ACD, so that the quadrilateral ABDC has a total 
signed area of zero. It also follows that tan(Q; — {3) = tan(7 — 5), so that 
a — /3 = 7 — (5ora — /3 = 7 — (5±7r. Since the signed areas are equal, the 
angles must be equal, and it follows that the quadrilateral is cyclic, and thus 
a Darboux butterfly. 

Note that if the equality holds for one (non-zero) value of ^ then it holds 
for all values of I. 

Finally, consider a non-planar quadrilateral ABDC with the trivial mon- 
odromy (for some value of I). Assume that the monodromy along ABD and 
ACD are equal. Denote this monodromy by M. Then M preserves the seg- 
ments that lie in the plane ABD and in the plane ACD, and hence, in their 
intersection, the line AD. In the plane ABD, the monodromy M is given by 
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formula Q. If the horizontal axis is an eigendirection then ab sm{a — (3) = 0. 
This implies that the segments AB and BD are collinear, a contradiction. □ 

As a consequence of Butterfly Lemma, for every ra, we can construct 
a family of 2n-gons with identity monodromy for all values of I. These 
polygons are obtained by attaching Darboux butterflies to each other along 
the common sides, see Figure [5] 




Figure 5: Constructing polygons with identity monodromy 

Now we are in a position to prove the rest of the theorems. 

Proof of Theorem [2j It follows from the Butterfly Lemma that, in Figure 
|2} one has: 

Taking the composition over the closed polygon V yields the result. □ 

Proof of Theorem [3[ Consider the points Vi, Wi, Si, and let Ti be the point 
such that ViWiTiSi is a Darboux butterfly. Consider the discrete bicycle 
transformation of the segment V1V2 along the Darboux butterfly ViWiTiSi. 
According to the Butterfly Lemma, the resulting quadrilateral, say, Q, is 
closed and, according to Theorem [2| it has the trivial monodromy (for any 
length parameter). Hence, by the Butterfly Lemma again, Q is a Darboux 
butterfly as well. 

It is clear from Figure |2] that the discrete bicycle transformation of the 
segment ViWi along V1V2 is the same as the discrete bicycle transformation 
of the segment V1V2 along ViWi. It follows that three of the vertices of Q 
are V2, W2 and 5*2. Denote the fourth vertex by T2. 

A continuation of this process yields a closed polygon T satisfying the 
assertion of the theorem. □ 
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Proof of Theorem [4| An equivalent description of recutting i— V^' is 
that the quadrilateral Vi-iViVi+iV- is a Darboux butterfly. 
To prove the flrst statement, we use Butterfly Lemma: 

Mvi_^v{v,+u\ = Mvi_^v,v^+iV{v,+i,\ = Mvi_^v,v,+i,\- 

For the second statement, let be be a polygon in the discrete bicycle 
correspondence with V. Let V-W^ be the discrete bicycle transformation of 
the segment Vi-iWi-i along the segment Vi-iV/. Since Vi-iViVi+iV- is a Dar- 
boux butterfly, the discrete bicycle transformation takes V/Wl to Vi+iPVj+i. 
Thus the polygon . . . Wi-iWlWi^i ... is in the discrete bicycle correspon- 
dence with . . . Vi^iV-Vi^i . . . 

We want to show that the recutting of W on ith vertex yields W- or, 
equivalently, that Wi^iWiWi^iWl is a Darboux butterfly. According to But- 
terfly Lemma, we need to show that the monodromy along the closed polygon 
Wi-iWiWi+iWl is the identity. Indeed, using that the monodromy of each 
Darboux butterfly is trivial, we obtain: 

= Mwi_iV,-iV,Vi+iV{v,-iW,-i,x = Id, 

and we are done. □ 



3 Integrals 

As we mentioned earlier, the discrete bicycle transformation preserves the 
conjugacy equivalence class of the monodromy Ma, thus yielding the mon- 
odromy integrals. These integrals do not change if a polygon is acted upon 
by an isometry of the ambient space. We plan to study the monodromy 
integrals in a forthcoming paper. In this section, we study the integrals in- 
troduced in [H [2] as integrals of the recutting. One of these integrals, JiV), 
is not preserved by isometries. The other integral, A{y), was described, in 
the 3-dimensional case, in |14j . 

Given a closed polygon V , consider the vector J and the bivector A given 
by the formulas 

' (6) 
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where the sums are cychc. In dimension 2, A{V) is the signed area of the 
polygon V. 

Theorem 5 Both A and J are integrals of the discrete bicycle transforma- 
tion. 

As a preparation to the proof, we describe a discrete counterpart to the 
rear bicycle track (the middle curve with cusps in Figure [T]) . 

We shall consider collections of spheres such that the first one is tangent 
to the second, the second to the third, ... , and the last one is tangent to 
the first. We call such a collection a chain. The radii of the spheres are 
signed. By convention, if two spheres have an exterior tangency then their 
radii have the same sign, and if the tangency is interior then the radii have 
the opposite signs. We allow infinite radii, that is, we consider hyperplanes 
as spheres as well. An infinite radius has no sign (equivalently, one may 
consider the curvatures, not excluding zero curvature form consideration). A 
chain is called oriented if one can choose the signs of the radii consistent with 
the sign convention. That is, a chain is oriented if and only if the number of 
interior tangencies is even, see Figure [6] 



Figure 6: An oriented and a non-oriented chain of four circles 

In what follows, we use half-integers as the indices for the centers of the 
spheres and of their radii. Consider an oriented chain of spheres with centers 
Pj and signed radii rj. Denote by Qi the tangency point of the adjacent 
spheres with centers Pj_i and -Pj+i. Let Vi and Wi be the two points on the 
line P,- 1 1 located at distance i from Qi. The choice of labels is consistent 

' 2 """2 

for all i: if the segments ViWi and QiP^^i have the same orientations then 
the segments Vi^iWi^i and Qi+iP^j^i have the opposite orientations, and vice 
versa. 
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Lemma 3.1 The polygons V and W are in the discrete bicycle correspon- 
dence. Conversely, given polygons V and W in the discrete bicycle corre- 
spondence, let Pj^i be the intersection point of the lines Vi+iWi+i and ViWi. 
Then there exists an oriented chain of spheres centered at points Pj, such 
that the tangency points Qt are the midpoints of the segments ViWi. 

The construction is illustrated in Figure [7} 



Proof. By construction, a liomotliety centered at Pj_,_i takes Vi to Wi and 
VFj+i to Vi+i. For example, in Figure [7| the homothety with the coefficient 



2 



+ r-i 



2 



centered at Ps, takes V1W2 to W1V2. Since \ViWi\ = \Vi+iWi+i\ = 2i, the 
quadrilateral ViWiVi+iWi+i is a Darboux butterfly. 
Conversely, by construction, 

\p^^m = \p^^v,+ll \p^^v,\ = \p^^w,-,ll 

hence \Pi_^_lQ^\ = |Pj+iQi+i| := r-^i where Qi is the midpoint of the segment 
ViWi. The sphere with this radius passes through points Qi and Qi+i and is 
orthogonal to the lines P^^iQi and Pj^iQj+i- Thus one obtains a chain of 
spheres, and this chain is oriented. □ 



The polygon Q is the discrete rear bicycle track. We apply Lemma 3A 
to prove Theorem |5| 

Proof of Theorem [5| Given an oriented chain with centers at points Pj 
and signed radii Vj (where j is half- integer) , the tangency points Qi have the 
following coordinates: 

rj, iPj.i + rj_iPj, 1 

Q _ 2 '2 '2 '^2 



(note that this formula does not change if all radii are negated). Then the 
points Vi and Wi are given by the formula 

^^^-^)p.-^ + ^^-l + m^ . 
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Figure 7: Polygons V and W are in the discrete bicycle correspondence 



where the positive i gives Vi and the negative i gives Wi. 

To prove the invariance of A, we need to show that A is an even function 
of i. Indeed, using formula ([T]), we find that the odd (linear in i) part of A 
is 



(r,_i +r,+ i)(r,+ i +r.+|) 



X p^^ 



\ ^ ''+2 '+2 _ \ ^ »-2 



0, 



2 '2 2 '2 

as needed. 

To prove that J is invariant, one makes a similar computation. Let Cj be 
the unit vector from Qi to 

One has Vi = Qi + ici and Wi = Qi — ici. Hence 



It follows that 
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and the odd (linear in i) part of J is 



Rewrite negative ([8j) as 

\Qi\^{ei+i - ei_i) + 2Qi ■ ei{Qi+i - Qi-i) = 

(9) 

22 \Qi\'^{{(^i+i + ej) - {ei + ei-i)) + 2Qi ■ ei{Q,+i - Qi-i). 

Using the formulas 

Qi-i = Qi- ^i-^i^^i + ei-i), Qi+i = Qi + ri+i{ei + Cj+i), 
Pi-i =Qi- r,_iei, Pi+i =Qi + r^+iCi, 

rewrite ^ as 

^(IQiP + 2r.^iQj ■ ei){ei+i + e^) - - 2r.„iQj ■ ei)(ej_i + e^) = 

as needed. □ 

Remark 3.2 One has the following relation between the integrals A and J: 
D^iJ)iV) = -2A{V) ■ e = 2 J^iVi ■ (^i-i - ^m), (10) 

i 

where is the directional derivative along a vector ^ and where dot is the 



Euclidean pairing of 2- vectors and vectors. Of course, (10) is also an integral 
for every vector ^. 

Remark 3.3 The integral A is invariant under parallel translations, but 
J is neither invariant under parallel translations nor commutes with them. 
In dimension two, we adjust the integral J so that it commutes with par- 
allel translations and thus becomes a "center", associated with a polygon. 
Namely, rotate J{V) through 90° and divide by four times the area: 
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where Vi = {xi,yi) and the sums are cychc. We call this point the circum- 
center of mass of the polygon V and denote it by CCM{V). 

A justification of this terminology is as follows. Consider a triangula- 
tion of the polygon V, and let be the circumcenter of ith triangle. Then 
CCM(y) is the center of mass of the points Oj, taken with the weight equal 
to the (oriented) area of zth triangle. The result does not depend on trian- 
gulation. This construction is mentioned in [1]; we plan to study it in detail 
in a forthcoming paper [17J. 

Let us mention, without proof, two properties of CCMiV). First, if V 
is an equilateral polygon then the circumcenter of mass coincides with the 
center of mass. This agrees with the observation, made in [3] that, in our 
terminology, the discrete bicycle transformation of an equilateral polygon 
preserves its center of mass. 

Second, in the continuous limit, as V becomes a curve 7, the circumcenter 
of mass of V tends to the center of mass of the homogeneous lamina bounded 
by 7. As a consequence, the continuous bicycle transformation preserves the 
center of mass. 

We plan to study the monodromy integrals in a separate paper. We 
comment on these integrals in dimension two in the next section. 

4 In the plane 

In this section, we consider the discrete bicycle transformation in the plane. 
We start with a simple observation: for an inscribed polygon, a rotation 
about the circumcenter is a discrete bicycle transformation, see Figure [8j 
Our first result concerns convex inscribed polygons. 

Theorem 6 Let V he a convex inscribed polygon, and let d he the diameter 
of the circumcircle. The discrete hicycle monodromy My/ is elliptic for ^ > d, 
paraholic for i = d, and hyperbolic for i G {0,d). In the last case, the discrete 
bicycle transformation is a rotation about the circumcenter. 

Proof. As we mentioned, if £ G (0, d) then a rotation about the circumcen- 
ter is a discrete bicycle transformation. 

Let W = TilV). Then W has the same perimeter and the same oriented 
area as V, see Theorem [5] It is known that, among polygons with given side 
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Figure 8: Triangles V and W are in the discrete bicycle correspondence 



lengths, there exists a unique area maximizing one, and this is an inscribed 
convex polygon. It follows that W is inscribed, and hence congruent to W. It 
follows from Theorem [5] that the circumcenter of W coincides with that of V, 
see Remark 13.31 It follows that is a rotation of V about the circumcenter. 
□ 

In particular. Theorem [6] completely described the discrete bicycle trans- 
formation on triangles. 

Next we consider a 2/c-gon whose sides lie, in an alternating fashion, on 
two concentric circles. In the limiting case, the two concentric circles may 
become two parallel lines. 

Proposition 4.1 Let Ci and C2 he concentric circles with the center O (or 
parallel lines). Let the odd vertices of a 2k-gon lie on Ci and the even ones 
on C2. Let Wi he a point 0/C2. Then the discrete hicycle transformation 
of V with the initial segment ViWi is a closed 2k-gon whose odd vertices lie 
on C2 and the even ones on Ci. The second iteration of this discrete bicycle 
transformation sends V to an isometric polygon. 

Proof. Reflect Vi in the perpendicular bisector of the segment W1V2 to 
obtain W2, and continue in the same way, see Figure |9} Let the lower case 
letters denote the angular coordinates of the respective points. Then 

W2 = Wi + V2 - Vi, = W2 + V'i - V2 = Wi + - Vi, 
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etc. It follows that W2k+i = Wi + V2k+i — vi = Wi, hence the polygon W is 
closed. 

We see that the discrete bicycle transformation T is the composition of 
two commuting transformations: the rotation through the angle Wi — Vi, and 
the involution that interchanges the points of Ci and C2 on the same radial 
ray. Hence is a rotation. 

The argument for parallel lines is analogous, and the resulting polygon 
W is obtained from by a glide reflection. In this case, the orbit of the 
polygon is unbounded. □ 




Figure 9: W2 is the reflection of Vi in the perpendicular bisector of W1V2 
Note that, in this construction, the polygon Q, whose vertices are the 



midpoints of the segments ViWi (see Lemma 3.1 ), is inscribed in a circle with 
the center O. We also have the following consequence of the proof. 

Corollary 4.2 If the polygon in the preceding Proposition is a rhombus then 
its image under the bicycle transformation is a congruent rhombus. 

Now we discuss the monodromy integrals for plane polygons. The mon- 
odromy along a side is given by formula ([3]); the full monodromy M is the 
product of these monodromies over the consecutive sides of the polygon. The 
monodromy is defined only up to a multiplicative factor, and the invariant 
quantity is 



considered function of 
equals £^ — 



det(M)' 

Note that the determinant of the matrix ^ 



that is, is also an integral. Thus Tr(M) is an integral. 
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Proposition 4.3 Consider a k-gon whose sides have the lengths ai, . . . ,ak 
and the directions ai, . . . ,ak- Then 

Tr(M) = 2{£^ + cii''-^ + cs^'-' + ■ ■ ■ + Ck) 

with all odd coefficients Ci,C3, . . . equal to zero. If k is even then the free 
term Ck equals 

ai. . .ttk cos(a;i — 0:2 + ■ ■ ■ — ak). 



One also has: 



Proof. One has 



C2 = -7^ y a-. 



M = \[{(iE + a,A{ai)) 



i=l 



where 



Therefore 



A{a) 



cos a — sm a 
— sin a — cos a 



k 

Tr(M) = J^^'^-^., . . . a,Tr(A(a,J . . . A{a,^)). 

j=0 

Notice that 

A{a)AiP)=( "''^"f-^l V (11) 

^ ' ^' ' \y — sin(a — p) cos{a — p) J 

a rotation matrix. More generally, the product of an odd number of the 
matrices A{ai) is traceless, and the product of an even number is a rotation 
through the alternating sum of the respective angles. This implies the first 
two claims. 

For the last claim, let mi, . . . , be the vectors of the sides of the polygon. 
Using (11), we find that 

i<j 

One has: ^ = 0. Taking dot with itself yields: 

= J2ui-Ui + 2j2 



Ui ■ Uj . 



i<j 
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Thus 

as claimed. □ 



C2 = -^Zl"i' 



Corollary 4.4 The quantity cos(ai — a2 + ■ ■ ■ — ak) is an integral of the 
discrete bicycle transformation on even-gons. 

Let polygons V and W be in the discrete bicycle correspondence. Let 



see Figure 10 If one knows the cyclic sequence of angles then one can 
construct W from V: indeed, the lengths of all the segments ViWi are equal 
to 2£. 



Vi+i 




Figure 10: Notations for Proposition 4.5 



The angles a, satisfy a first order nonlinear difference equation with pe- 
riodic coefficients. Let Oi = ZV^^iV^Vi+i and c, = |Vi_iVi|. 



Proposition 4.5 One has 

2£ cos 



c,- cos 



(12) 



Proof. Let 



Then 20j = tt — ai — /3i. Since ZWiViVi+i = one has = 6i — 
Therefore 



+ 
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TT ai-i + ai~ Oi^i 



(13) 



By Sine Rule in triangle Vi^iViWi, 

2£ 



sin(/3i + 0i) sin i 



or 



2£cos 
as claimed. □ 



d cos 



As an application of Proposition 4.5, we compute the eigenvalue of the 
fixed point of the monodromy map of the polygon V corresponding to the 
pair of polygons V, W in the discrete bicycle correspondence. Since the mon- 
odromy is a Mobius transformation, the eigenvalues of its two fixed points 
are reciprocals of each other. 

Theorem 7 The eigenvalue in question equals 

n+l/2 



n 

i=l 



IW^-il 



J- J- \e-rA 
j=l/2 I ^1 



In particular, the monodromy is parabolic if and only if 



n+l/2 



l[\V.-,Wi\ = l[\V,W^.i\ or n + 

i=i/2 



i=l 



n+l/2 

n K 

J=l/2 



Proof. To compute the eigenvalue, one linearizes equation (12): if is a 
variation of a, then the linearization is as follows: 



2i{ui — sin 
and hence 



i-l -r 



cAui + Ui-i) sin 



Ui 



2i sm — Cj sm 



2i sm I z I + Cj sm 
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By elementary geometry of the trapezoid in Figure 4.5 and formulas (13), 
one has: 



^(\V.,^iW.i\ + \ViWi^i\), 
Therefore 

itilFiWj.il = Ui^i\Vi_iWi\, 

which implies the first formula for the eigenvalue. 

For the second formula, note that a homothety centered at point -Pi+1/2 
takes segment ViWi+i to segment Vi+iWi, see Figure [7} The coefficient of 
this homothety is \i + rj+i/2|/|^ — ri+i/2\, and we obtain the second formula 
for the eigenvalue. 

It remains to notice that the monodromy is parabolic if and only if the 
two reciprocal eigenvalues coincide. □ 



2£sin 



Cj sm 



Oi + Q;j_i - 9,_i 



Remark 4.6 The continuous analogs of Proposition |4.5| and Theorem [7] are 
contained in [13]. Namely, the continuos version of ( |l2| ) is the differential 
equation 

da sin a , , 



where a{x) is the angle made by the bicycle frame with the front wheel 
trajectory, x is the arc length parameter along this trajectory, and k,{x) is 
the curvature of this curve. The endpoint of the segment of length i describes 
the rear wheel trajectory. 

The continuos version of Theorem [7] states that the eigenvalues of the 
bicycle monodromy are e^^^^at-Ki) ^here 7 is the rear wheel trajectory, and the 
length is algebraic: the sign changes after one traverses a cusp. In particular, 
the monodromy is parabolic if and only if the rear track has zero length. 



5 Case study: plane quadrilaterals 

In this section, we describe the dynamics of the discrete bicycle transforma- 
tion on plane quadrilaterals. 
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We have a trichotomy according to the position of the circumcenter of 
mass, see Remark 3^ Consider a quadrilateral ABCD. The first case is 
when the diagonals AC and BD are not parallel. Let O be the intersection 
point of the perpendicular bisectors of these diagonals, see Figure 11 on the 
left. 



Lemma 5.1 O is the circumcenter of mass of the quadrilateral ABCD. 



Proof. The circumcenters of the triangles ABD and BCD lie on the per- 
pendicular bisector of the segment BD, and the circumcenters of the triangles 
ABC and ACD lie on the perpendicular bisector of the segment AC. Hence 
O = CCM{ABCD). □ 




Figure 11: Two types of quadrilaterals: the circumcenter is finite or infinite 

In the first case, A and C lie on one circle, say, Ci, and B and D on 
another circle, C2, centered at O. Denote their radii by vi and r2, and 
assume that ri > r2. 

The second case is when the diagonals are parallel but the quadrilateral 
is not a Darboux butterfly, see Figure [TT] on the right. In this case, the 
two concentric circles are replaced by two parallel lines, and the center O is 
at infinity. Although both radii are infinite, their difference ri — r2 is still 
defined and equals the distance between the parallel lines. Note that, in this 
case, the quadrilateral ABCD has zero area. 
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The third case is when the quadrilateral is a Darboux butterfly. In this 
case, there exists an infinite family of pairs of concentric circles Ci,C2 such 
that A,C E Ci and B,D G C2. The centers of these circles lie on the common 
perpendicular bisector of the segments AC and BD, including the point at 
infinity, when the circles become parallel lines. 

Theorem 8 Let ABCD he a quadrilateral. If ABC D is not a Darboux but- 
terfly then the discrete bicycle monodromy about the quadrilateral is elliptic 
for i G (0, ri — r-^ U {r\ + r2, 00), hyperbolic for £ G (ri — r2, + r'2), and 
parabolic for I = ri ± r2. For i in the hyperbolic or parabolic range, the 
discrete bicycle correspondence is induced by a point A' E C2, as described in 



Proposition 4jJ_' If ABCD is a Darboux butterfly then the monodromy is the 
identity. For every starting point A', there exists a circle (or straight line) 
C2 that passes through A' , and the discrete bicycle correspondence is again 



described by Proposition 4jJ_ 



Proof. If £ G [ri — r2, ri + r2] then there exist two points A' G C2 such that 



\AA'\ = i (these two points coincide for £ = ri ± r2), and Proposition 4.1 
describes the discrete bicycle transformation. 

Conversely, assume that A'B'C'D' is a discrete bicycle transformation of 
ABCD. Let li,l2,h and U be the perpendicular bisectors of the segments 
A'B, B'C, CD and D'A, respectively. Let Ri be the refiection in the line 
h, i = 1,2, 3, 4. By definition of the bicycle monodromy, 

B' = R^iA), C = R2{B), D' = Rs{C), A' = R^{D), 

see Figure [9j Note also that 

B = C = R2{B'), D = RsiC), A = R^{D'). 

We claim that the lines h,l2,h,U are concurrent (as a particular case, 
the four lines may be parallel). 

Consider the composition F = R^ o R20 Ri. it is either a refiection or a 
glide refiection. We claim that the former is the case. Two given congruent 
line segments AA',D'D are related by just one odd isometry. Since AA'D'D 
is an isosceles trapezoid, this isometry is a refiection. 

Since R3 o R2 o Ri is a refiection, the lines li,l2 and Z3 are concurrent. 
Applying the same argument to 12,1^,1^, we conclude that all four lines are 
concurrent. 
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To fix ideas, let us assume that the intersection point of the fines li,l2,h, h 
is finite (the case of paraUel fines is similar). Denote tfiis point by Q. We 
claim tfiat Q = O, tfie circumcenter of tfie quadrilateral ABCD. 

Indeed, R2 o -Ri {A) = C, fience Q lies on tfie perpendicular bisector of tfie 
diagonal AC. Likewise, -R3 o R2{B) = D, fience Q lies on tfie perpendicular 
bisector of tfie diagonal BD. Tfius Q = O. 

Since A' = Ri{B), it follows tfiat A' ^ C2, and we are in tfie situation of 
Proposition 4.1[ 

It remains to consider tfie case of a Darboux butterfly. For any starting 
point A', we can flnd a circle C2 tfirougfi A', B and D witfi tfie center O 
on tfie perpendicular bisector of tfie segments AC and BD. Tfien anotfier 
circle Ci, centered at O, passes tfirougfi A and C, and we are in tfie situation 
described in Proposition 4.1 □ 



Remark 5.2 Tfie preceding argument provides an alternative proof of tfie 
fact tfiat tfie monodromy of a Darboux butterfly is tfie identity for all i. 

We now discuss an application of Tfieorem [8] to tfie following problem in 
"bicycle matfiematics" . Suppose one is given two closed curves, tfie front and 
rear bicycle tracks. Can one always determine in wfiicfi direction tfie bicycle 
went? Usually, one can, but sometimes one cannot: consider, for example, 
two concentric circles. 

Describing sucfi pairs of "ambiguous" bicycle tracks is an interesting and 
difficult problem, and only partial results are available. Tfiis problem is 
equivalent to Ulam's problem of describing uniform (2-dimensional) bodies 
tfiat float in equilibrium in aU positions. We refer to |3], HJIHl [El HH] for tfie 
literature on tfiis intriguing topic. 

A discrete version of tfiis problem was introduced in |15] . Define a bicycle 
[n, k)-gon as an equilateral ?7,-gons wfiose /c-diagonals fiave equal lengtfi. More 
precisely, if tfie polygon is V1V2 . . .Vn tfien we require tfiat Vil^+iyj+fc+iVi+fe 
be a Darboux butterfly for all i (as usual, tfie indices are understood cycli- 
cally). Tfie problem is to describe bicycle (n, fc)-gons, in particular, to deter- 
mine for wfiicfi pairs (n, /c) sucfi a polygon must be regular. See also [U [7] . 

For example, it is sfiown in [15] tfiat bicycle (n, 2)-gons, {2k + 1, /i;)-gons, 
and (3/c, /c)-gons are regular. On tfie otfier fiand, an example of a non-regular 



bicycle polygon is sfiown in Figure 12 Tfiis construction generalizes to all 



pairs (n, fc) and yields 1-parameter families of bicycle (n, A;)-gons witfi even n 
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and odd k. Note that the even and the odd vertices of a polygon in Figure 12 
he on two concentric circles and that the polygons have dihedral symmetry. 




Figure 12: A bicycle (12, 3)-gon: /i is a parameter of the construction 

Let i be the length of the /c-diagonal of a bicycle (n, k)-gon, and let S be 
the cyclic relabeling of the vertices: Vi Vj+i. One can restate the definition 
in terms of the discrete bicycle transformation Tf. is a bicycle (n, k)-gon 
iiTiiV) = S>'iV). 

The next result is a further step toward classification of bicycle polygons. 

Theorem 9 If k is even then a bicycle {4k, k)-gon is regular. Ifk is odd then 
the even vertices of a bicycle {4:k,k)-gon are equally spaced on a circle and 
its odd vertices are equally spaced on a concentric circle, that is, the polygon 
is obtained from a regular 2k-gon by the construction depicted in Figure 



Proof. Given a bicycle (4A;, fc)-gon V, consider the rhombus VoVkV2kV3k- 
The discrete bicycle transformation with the length parameter VqVi takes 
this rhombus to 1414+11^2^+1^^3^+1, to V2Vfc+2^2fc+2V3fc+2, and so on. 

Let O be the center of the rhombus VQVkV2kV3k, and let Ci and C2 be the 
concentric circles centered at O such that Vq, V2k G Ci and Vk, V^k G C2. By 
Corollary 4^, all the consecutive rhombi are congruent, and Vi G C2, V2 G 
^1,^3 G C2,14 G Ci, etc. 

Therefore, if k is even, then 14 G Ci, and hence Ci = C2. It follows that 
the rhombus is a square and \^ is a regular 4fc-gon. If k is odd then the even 
vertices of V form a regular 2fc-gon inscribed into Ci, and the odd ones form 
a regular 2fc-gon inscribed into C2. Thus V is obtained from a regular 2A;-gon 
by the construction in Figure [121 □ 
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